Combination Technique Based Second Moment Analysis for Elliptic PDEs on Random Domains
نویسندگان
چکیده
In this article, we propose the sparse grid combination technique for the second moment analysis of elliptic partial differential equations on random domains. By employing shape sensitivity analysis, we linearize the influence of the random domain perturbation on the solution. We derive deterministic partial differential equations to approximate the random solution’s mean and its covariance with leading order in the amplitude of the random domain perturbation. The partial differential equation for the covariance is a tensor product Dirichlet problem which can efficiently be determined by Galerkin’s method in the sparse tensor product space. We show that this Galerkin approximation coincides with the solution derived from the combination technique provided that the detail spaces in the related multiscale hierarchy are constructed with respect to Galerkin projections. This means that the combination technique does not impose an additional error in our construction. Numerical experiments quantify and qualify the proposed method.
منابع مشابه
New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملEfficient Solution of Elliptic Partial Differential Equations via Effective Combination of Mesh Quality Metrics, Preconditioners, and Sparse Linear Solvers
In this paper, we study the effect the choice of mesh quality metric, preconditioner, and sparse linear solver have on the numerical solution of elliptic partial differential equations (PDEs). We smoothe meshes on several geometric domains using various quality metrics and solve the associated elliptic PDEs using the finite element method. The resulting linear systems are solved using various c...
متن کاملFinite Element Based Second Moment Analysis for Elliptic Problems in Stochastic Domains
We present a finite element method for the numerical solution of elliptic boundary value problems on stochastic domains. The method computes, to leading order in the amplitude of the stochastic boundary perturbation relative to an unperturbed, nominal domain, the mean and the variance of the random solution. The variance is computed as the trace of the solution’s two-point correlation which sat...
متن کاملP1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals
The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.
متن کاملError Estimates for a Finite Volume Element Method for Elliptic PDEs in Nonconvex Polygonal Domains
We consider standard finite volume piecewise linear approximations for second order elliptic boundary value problems on a nonconvex polygonal domain. Based on sharp shift estimates, we derive error estimations in H1-, L2and L∞-norms, taking into consideration the regularity of the data. Numerical experiments and counterexamples illustrate the theoretical results.
متن کامل